• 




(12) INTERNATIONAL APPLICATION PUBLISHED UNDER THE PATENT COOPERATION TREATY (PCT) 



(19) World Intellectual Property 
Organization 
International Bureau 

(43) International Publication Date 
3 June 2004 (03.06.2004) 




(10) International Publication Number 

PCT WO 2004/047030 A3 



(51) International Patent Classification 7 : G06T 5/00, 17/20 
(21) International Application Number: 



(22) International Filing Date: 

14 November 2003 (14.11.2003) 



(25) Filing Language: 

(26) Publication Language: 



English 
English 



(30) Priority Data: 

02292884.0 



(71) Applicant (for all designated States except US): KONBS- 
KLUKE PHILIPS ELECTRONICS N.V. [NL/NL]; 
Groenewoudseweg 1, NL-5621 BA Eindhoven (NL). 

(72) Inventors; and 

(75) Inventors/Applicants (for US only): FRADKIN, Maxim 
[IL/FR]; 156 Boulevard Haussmann, F-75008 Paris (FR). 
ROUET, Jean-Michel [FR/FR]; 156 Boulevard Hauss- 



m s 



mann, F-75008 PARIS (FR). MAKRAM-EBEID, Sherif 
[FR/FR]; 156 Boulevard Haussmann, F-75008 PARIS 
(FR). 



(74) Agent: LOTTIN, Claudine; Soctete Civile SPID, 156 
Boulevard Haussmann, F-75008 Paris (FR). 

PrT/TB2003/005168 ^ 81 > Designated States (national): AE, AG, AL, AM, AT, AU, 
PCT/IB2003/005168 ^ ^ ^ ^ fiR ^ ^ CA CH ^ CQ CR cu 

CZ, DE, DK, DM, DZ, EC, EE, EG, ES, FI, GB, GD, GE, 
GH, GM, HR, HU, ID, IL, IN, IS, JP, KE, KG, KP, KR, 
KZ, LC, LK, LR, LS, LT, LU, LV, MA, MD, MG, MK, 
MN, MW, MX, MZ, NT, NO, NZ, OM, PG, PH, PL, PT, 
RO, RU, SC, SD, SE, SG, SK, SL, SY, TJ, TM, TN, TR, 
TT, TZ, UA, UG, US, UZ, VC, VN, YU, ZA, ZM, ZW. 

(84) Designated States (regional): ARIPO patent (BW, GH, 
GM, KE, LS, MW, MZ, SD, SL, SZ, TZ, UG, ZM, ZW), 
Eurasian patent (AM, AZ, BY, KG, KZ, MD, RU, TJ, TM), 
European patent (AT, BE, BG, CH, CY, CZ, DE, DK, EE, 
ES, FI, FR, GB, GR, HU, IE, IT, LU, MC, NL, PT, RO, SE, 
SI, SK, TR), OAPI patent (BF, BJ, CF, CG, CI, CM, GA, 
GN, GQ, GW, ML, MR, NE, SN, TD, TG). 

Declaration under Rule 4.17: 

— as to applicant's entitlement to apply for and be granted 
a patent (Rule 4.17(H)) for the following designations AE, 
AG, AL, AM, AT, AU, AZ, BA, BE, BG, BR, BY, BZ, CA, CH, 
CN, CO, CR, CU, CZ, DE, DK, DM, DZ, EC, EE, EG, ES, 
FI, GB, GD, GE, GH, GM, HR, HU, ID, IL, IN, IS, JP, KE, 



20 November 2002 (20.1 1.2002) EP 



[Continued on next page] 



(54) Title: IMAGE PROCESSING SYSTEM FOR AUTOMATIC ADAPTATION OF A 3-D MESH MODEL ONTO A 3-D SUR- 
FACE OF AN OBJECT 




B 




o 



(57) Abstract: An image processing system having means of automatic adaptation of 3-D surface Model to image features, for 
Model-based image segmentation, comprising: dynamic adaptation means for adapting the Model resolution to image features in- 
cluding locally setting higher resolution when reliable image features are found and setting lower resolution in the opposite case. 
This system comprises estimation means for estimating a feature confidence parameter for each image feature. The model resolution 
is locally adapted according to said parameter. The feature confidence parameter depends on the feature distance and on the estima- 
tion of quality of this feature including estimation of noise. The laige distances and the noisy, although close features are penalized. 
The resolution of the Model is decreased in absence of confidence and is gradually increased with the nse of feature confidence. 



WO 2004/047030 A3 



111 



Jfil 



III 



KG KP, KR, KZ, LC, LK, LR, LS, LT, LU, LV, MA, MD, MG, 
MK, MN, MW, MX, MZ, Nl, NO, NZ, OM, PG, PH, PL, PT, 
RO, RU, SC, SD, SE, SG, SK, SL, SY, TJ, TM, TN, TR, TT, 
TZ, UA, UG, UZ, VC, VN, YU, ZA, ZM, ZW, AR IPO patent 
(BW GH, GM, KE, LS, MW t MZ, SD, SL, SZ, TZ, UG, ZM, 
ZW) Eurasian patent (AM, AZ, BY, KG, KZ, MD, RU, TJ, 
TM) European patent (AT, BE, BG, CH, CY, CZ, DE, DK, 
EE, ES, Fl, FR, GB, GR, HU, IE, IT, LU, MC, NL, PT, RO, 
SE SI, SK, TR), OAPl patent (BF, BJ, CF, CG, CI, CM, GA, 
GN, GQ, GW, ML, MR, NE, SN, TD, TG) 



Published: 

— with international search report 

— before the expiration of the time limit for antending the 
claims and to be republished in the event of receipt of 
amendments 

(88) Date of publication of the international search report: 
v 7 October 2004 

For two-letter codes and other abbreviations, refer to the "Guid- 
ance Notes on Codes and Abbreviations" appearing at the begin- 
ning of each regular issue of the PCT Gazette. 



IMTERMA^jAL SEARCH REPORT 



InttdApnal Application No 

^P:'B 03/05168 



A. CLASSIFICATION OF SUBJECT MATTER . 

IPC 7 G06T5/00 G06T17/20 



According to IntemaUonal Patent Classification (IPC) or to both national classification and IPC 



B. FIELDS SEARCHED 



Minimum documentation searched (classification system 

IPC 7 G06T 



followed by classification symbols) 



Documentation searched other than minimum documentation to the extent that such documents are Included In the fields searched 



Electronic data base consulted during the International search (name of data 

EPO-Internal , INSPEC, WPI Data 



base and, where practical, search terms used) 



C. DOCUMENTS CONSIDERED TO BE RELEVANT 



Category" 



Citation of document, with intficafion, where appropriate, of the relevant passages 



Relevant to claim No. 



DELINGETTE H: "General object 
reconstruction based on simplex meshes" 
INT. J. COMPUT. VIS. (NETHERLANDS), 
INTERNATIONAL JOURNAL OF COMPUTER VISION, 
1999, KLUWER ACADEMIC PUBLISHERS, 
NETHERLANDS, 

vol. 32, no. 2, August 1999 (1999-08), 
pages 111-142, XP002289618 
ISSN: 0920-5691 

page 131, left-hand column, line 5 - line 
10 



1-15 



LH 



Further documents are listed In the continuation of box C. 



Patent family members are listed in annex. 



° Special categories of cited documents : 

■A' document defining the general state of the art which Is not 

considered to be of particular relevance 
■E* earlier document but published on or after the international 

filing date 

V document which may throw doubts on priority clalm(s) or 
which Is cited to establish the publication date of another 
citation or other special reason (as specified) 

■0" document referring to an oral disclosure, use* exhibition or 
other means 

■P" document published prior to the international filing date but 
later than the priority date claimed 



T later document published after the international filing date 
or priority date and not In conflict with the application but 
cited to understand the principle or theory underlying the 
Invention 

•X" document of particular relevance; the claimed invention 
cannot be considered novel or cannot be considered to 
Involve an Inventive step when the document is taken alone 

•Y" document of particular relevance; the claimed Invention 

cannot be considered to involve an inventive step when the 
document Is combined with one or more other such docu- 
ments, such combination being obvious to a person stalled 
In the art 

document member of the same patent family 



Date of the actual completion of the international search 



23 July 2004 



Date of mailing of the IntemaUonal search report 

10/08/2004 



Name and mailing address of the ISA 

European Patent Office, P.B. 5818 Patentlaan 2 
NL-2280HVRijswiJk 
TeL (+31 -70) 340-2040, Tx. 31 651 epo nl, 
Fax: (+31-70)340-3016 



Authorized officer 



Werling, A 



Form PCT/lSA/2-,0 (second sheet) (January 2004) 



BEST AVAILABLE CO*" 



INTERNAT^^L SEARCH REPORT 

C.(Contlnua«on) DOCUMENTS CONSIDERED TO BE RELEVANT" 



nt^feonal Application No 

E^pB 03/05168 



Category" 



A 



Cnattoii of document, with Indication, where appropriate, ot me relevant passages 

PEKAR V ET AL: "SHAPE MODEL BASED 
ADAPTATION OF 3-D DEFORMABLE MESHES FOR 
SEGMENTATION OF MEDICAL IMAGES" 
PROCEEDINGS OF THE SPIE, SPIE, BELLINGHAM, 

lo\ U 4322, 19 February 2001 (2001-02-19), 
pages 281-289, XP008020236 
ISSN: 0277-786X 
abstract 
introduction 

sec. 2.3, "Local mesh refinement 
page 283 - page 284 

DELINGETTE H ED - INSTITUTE OF ELECTRICAL 
AND ELECTRONICS ENGINEERS: "SIMPLEX 
MESHES: A GENERAL REPRESENTATION FOR 3D 
SHAPE RECONSTRUCTION" 
PROCEEDINGS OF THE COMPUTER SOCIETY 
CONFERENCE ON COMPUTER VISION AND PATTERN 
RECOGNITION. SEATTLE, JUNE 21 - 23 1994, 
LOS ALAMITOS, IEEE COMP. SOC. PRESS US 
21 June 1994 (1994-06-21), pages 856-859, 
XP000515947 
ISBN: 0-8186-5827-4 
cited in the application 
the whole document 

WO 02/073536 A (PHILIPS CORP INTELLECTUAL 
PTY : KONINKL PHILIPS ELECTRONICS NV (NL)) 
19 September 2002 (2002-09-19) 
abstract 



Relevant to claim No. 



1-15 



1-15 



1-15 



BEST AVAILABLE 



Form PCT7ISW21 0 (continuation of second *oot) (January 2004) 



cop^ 



INTERNA 



NAL SEARCH REPORT 

on on patent tamiiy memoers 



Patent document 
cited In search report 



Publication 
date 



WO 02073536 



19-09-2002 



Intej 
P 



e^tona! Application No 
03/05168 



Patent family 
member(s) 



Publication 
date 



DE 10111661 Al 

EP 1251462 A2 

EP 1371013 A2 

W0 02073536 A2 

JP 2002329216 A 

US 2002184470 Al 

US 2003020714 Al 



12-09-2002 
23-10-2002 
17-12-2003 
19-09-2002 
15-11-2002 
05-12-2002 
30-01-2003 



Form PCT/1SA/210 (p-*enft family annex) (January 2004) 



